Algebras for the Partial Map Classifier Monad

نویسندگان

  • Anders Kock
  • Max Kelly
چکیده

a ≤ b iff a is the supremum of the subset {a} ∩ {b}. On any elementary topos E , one has the functor which to an object A associates the object TA = Ã which classifies partial maps into A (cf e.g. [J] 1.2). This functor T carries a monad structure T= (T, η, μ) ; it is a submonad of the power ”set” monad P= (P, η, μ), as described in, say, [AL],[Mi], or [J] 5.3. We shall analyze the category of algebras for T, for the category of sets, but our arguments and constructions will be intuitionistically pure, so that everything carries over to an arbitrary elementary topos. In fact, when applied to the ”usual” boolean category of sets, our notions are rather trivial, or even laughable; for instance, the category of T-algebras is, in this case, just the category of pointed sets, and the proof of this fact is trivial. From [Ma] , we know that the category of algebras for the power set monad P is the category of cocomplete posets, with the structure map being the formation of suprema. Since TA ⊆ PA consists of those subsets of A which have at most one element, it has been conjectured that the category of algebras for T should be some category of posets with the (weak!) cocompleteness property that any subset with at most one element has a supremum, but the question was how to construct an order on A out of an algebra structure ξ : TA → A; for the full power set monad such order is given by:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Paracategories I: internal paracategories and saturated partial algebras

Based on the monoid classifier ∆, we give an alternative axiomatization of Freyd’s paracategories, which can be interpreted in any bicategory of partial maps. Assuming furthermore a free-monoid monad T in our ambient category, and coequalisers satisfying some exactness conditions, we give an abstract envelope construction, putting paramonoids (and paracategories) in the more general context of ...

متن کامل

A RELATION BETWEEN THE CATEGORIES Set * , SetT, Set AND SetT

In this article, we have shown, for the add-point monad T, thepartial morphism category Set*is isomorphic to the Kleisli category SetT. Alsowe have proved that the category, SetT, of T-algebras is isomorphic to thecategory Set of pointed sets. Finally we have established commutative squaresinvolving these categories.

متن کامل

Derandomizing probabilistic semantics through Eilenberg-Moore algebras for the Giry monad

A simple language is defined, a probabilistic semantics and a partial correctness logic is proposed in terms of probabilistic relations. It is shown how a derandomized semantics can be constructed through the Eilenberg-Moore algebras. We investigate the category of EilenbergMoore algebras for the Giry monad associated with stochastic relations over Polish spaces with continuous maps as morphism...

متن کامل

An equational notion of lifting monad

We introduce the notion of an equational lifting monad: a commutative strong monad satisfying one additional equation (valid for monads arising from partial map classifiers). We prove that any equational lifting monad has a representation by a partial map classifier such that the Kleisli category of the former fully embeds in the partial category of the latter. Thus equational lifting monads pr...

متن کامل

Equational Lifting Monads

We introduce the notion of an equational lifting monad: a commutative strong monad satisfying one additional equation (valid for monads arising from partial map classifiers). We prove that any equational lifting monad has a representation by a partial map classifier such that the Kleisli category of the former fully embeds in the partial category of the latter. Thus equational lifting monads pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991